10 research outputs found
Combinatorial Properties and Dependent choice in symmetric extensions based on L\'{e}vy Collapse
We work with symmetric extensions based on L\'{e}vy Collapse and extend a few
results of Arthur Apter. We prove a conjecture of Ioanna Dimitriou from her
P.h.d. thesis. We also observe that if is a model of ZFC, then
can be preserved in the symmetric extension of in terms of
symmetric system , if
is -distributive and is -complete.
Further we observe that if is a model of ZF + , then
can be preserved in the symmetric extension of in terms of
symmetric system , if
is -strategically closed and is
-complete.Comment: Revised versio
Chromatic number of the product of graphs, graph homomorphisms, Antichains and cofinal subsets of posets without AC
We have observations concerning the set theoretic strength of the following
combinatorial statements without the axiom of choice. 1. If in a partially
ordered set, all chains are finite and all antichains are countable, then the
set is countable. 2. If in a partially ordered set, all chains are finite and
all antichains have size , then the set has size
for any regular . 3. CS (Every partially
ordered set without a maximal element has two disjoint cofinal subsets). 4. CWF
(Every partially ordered set has a cofinal well-founded subset). 5. DT
(Dilworth's decomposition theorem for infinite p.o.sets of finite width). 6. If
the chromatic number of a graph is finite (say ), and the
chromatic number of another graph is infinite, then the chromatic
number of is . 7. For an infinite graph and a finite graph , if every finite subgraph of
has a homomorphism into , then so has . Further we study a few statements
restricted to linearly-ordered structures without the axiom of choice.Comment: Revised versio
Maximal independent sets, variants of chain/antichain principle and cofinal subsets without AC
In set theory without the Axiom of Choice (AC), we observe new relations of the following statements with weak choice principles.
âą Plf,c (Every locally finite connected graph has a maximal independent set).
âą Plc,c (Every locally countable connected graph has a maximal independent set).
âą CACŚÎ± (If in a partially ordered set all antichains are finite and all chains have size ŚÎ±,
then the set has size ŚÎ±) if ŚÎ± is regular.
âą CWF (Every partially ordered set has a cofinal well-founded subset).
âą If G = (VG, EG) is a connected locally finite chordal graph, then there is an ordering <of VG such that {w < v : {w, v} â EG} is a clique for each v â VG
Combinatorial properties and dependent choice in symmetric extensions based on LĂ©vy collapse
We work with symmetric extensions based on LĂ©vy collapse and extend a few results of Apter, Cody, and Koepke. We prove a conjecture of Dimitriou from her Ph.D. thesis. We also observe that if V is a model of ZFC, then DC<Îș can be preserved in the symmetric extension of V in terms of symmetric system âš P, G, Fâ© , if P is Îș-distributive and F is Îș-complete. Further we observe that if ÎŽ< Îș and V is a model of ZF+ DCÎŽ, then DCÎŽ can be preserved in the symmetric extension of V in terms of symmetric system âš P, G, Fâ© , if P is (ÎŽ+ 1)-strategically closed and F is Îș-complete. © 2022, The Author(s)
Partition models, Permutations of infinite sets without fixed points, and weak forms of AC
Abstract. In set theory without the Axiom of Choice (AC), we observe new relations of the following statements
with weak choice forms.
âą There does not exist an infinite Hausdorff space X such that every infinite subset of X contains an infinite
compact subset.
âą If a field has an algebraic closure then it is unique up to isomorphism.
âą For every set X there is a set A such that there exists a choice function on the collection [A]
2 of two-element
subsets of A and satisfying |X| †|2
[A]
2
|.
âą Van Douwenâs Choice Principle (Every family X = {(Xi, â€i) : i â I} of linearly ordered sets isomorphic with
(Z, â€) has a choice function, where †is the usual ordering on Z).
We also extend the research works of B.B. Bruce [4]. Moreover, we prove that the principle âAny infinite locally
finite connected graph has a spanning m-bush for any even integer m â„ 4â is equivalent to KËonigâs Lemma in
ZF (i.e., the ZermeloâFraenkel set theory without AC). We also give a new combinatorial proof to show that any
infinite locally finite connected graph has a chromatic number if and only if KËonigâs Lemma holds
Chromatic number of the product of graphs, graph homomorphisms, antichains and cofinal subsets of posets without AC
In set theory without the axiom of choice (AC), we observe new relations of the following statements with weak choice principles. ⊠If in a partially ordered set, all chains are finite and all antichains are countable, then the set is countable.If in a partially ordered set, all chains are finite and all antichains have size Nα, then the set has size Nα for any regular Nα. Every partially ordered set without a maximal element has two disjoint cofinal sub sets â CS. Every partially ordered set has a cofinal well-founded subset â CWF. Dilworthâs decomposition theorem for infinite partially ordered sets of finite width â DT. We also study a graph homomorphism problem and a problem due to A. Hajnal without AC. Further, we study a few statements restricted to linearly-ordered structures without AC. © 2021, Commentationes Mathematicae Universitatis Carolinae. All Rights Reserved
Chromatic number of the product of graphs, graph homomorphisms, antichains and cofinal subsets of posets without AC
summary:In set theory without the axiom of choice (AC), we observe new relations of the following statements with weak choice principles. If in a partially ordered set, all chains are finite and all antichains are countable, then the set is countable. If in a partially ordered set, all chains are finite and all antichains have size , then the set has size for any regular . Every partially ordered set without a maximal element has two disjoint cofinal sub sets -- CS. Every partially ordered set has a cofinal well-founded subset -- CWF. Dilworth's decomposition theorem for infinite partially ordered sets of finite width -- DT. We also study a graph homomorphism problem and a problem due to A. Hajnal without AC. Further, we study a few statements restricted to linearly-ordered structures without AC